Provable Secure Generic Construction of Proxy Signature from Certifi- cate-based Signature

The certificate-based signature is an attractive cryptography primitive whose original motivation is to simplify certificate’s management and to eliminate key escrow problem. The proxy signature is another cryptography paradigm which permits an entity to delegate his signing rights to another. In this paper, we first note that certificate-based signatures and proxy signatures have something in common, and analyze the relationship between the certificate-based signatures and the proxy signatures. Secondly, we introduce a generic construction of the proxy signature CBS-to-PS from a previous secure certificate-based signature, and prove that our CBS-to-PS scheme is secure if the underlying certificatebased signature scheme is secure. Finally, we give a concrete application for our CBS-to-PS as an example.